Sân bay quốc tế Keflavík do quân đội Hoa Kỳ xây cất trong thời kỳ Thế chiến thứ hai, do nhu cầu cần một sân bay lớn để các máy bay ném bom hạng nặng có thể sử dụng. Việc xây dựng khởi sự từ tháng 5/1942 và hoàn tất ngày 23.3.1943.

Trong thời kỳ chiến tranh, sân bay này chỉ được dùng cho mục tiêu quân sự. Sau chiến tranh, sân bay cũng được dùng cho các máy bay dân sự, và là trạm trung chuyển quan trọng để lấy thêm nhiên liệu cho các máy bay khi bay xuyên Đại Tây Dương.

Năm 1947, quân đội Hoa Kỳ rút về, nhưng tới năm 1951 họ đã trở lại Keflavík, tiếp tục sử dụng sân bay cho mục tiêu chiến thuật, tới ngày 30.9.2006 mới trao lại cho chính phủ Iceland.

Với việc tái kiến thiết Căn cứ quân sự ở Keflavík trong thập niên 1950, nhà ga hành khách kết thúc ở giữa Căn cứ quân sự. Các hành khách quốc tế phải đi qua trạm kiểm soát quân sự (Hoa Kỳ) nên họ có cảm tưởng là quân đội Hoa kỳ kiểm soát việc ra, vào Iceland. Việc đó tiếp diễn cho tới năm 1987, khi xây xong nhà ga hành khách dân sự.